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EROCBDB D'APPRENTISSAGE ADTOMATIQX3E DE CHRONIQOES 
FPSQUENTES DANS UN JOUKNAIi D^ALRBMEB POUR lA 
SUPERVISION DB SYSTEMBS DYNAMIQUES 

DBSCRIPVXON 

DOIdAlNE TECHNIQUE 

La presente invention a pour objet un 
pr6c6d6 et un systSme d' apprentissage automatique de 
chroniques fr6quentes d'un journal d'alarmes d'un 
syst^me dynamique* pour la supervision de ce dernier. . 

Les systemes dynamiques concernes par 
1' invention sont, par exemples, les r^seaux de 
telecommunication,, les r6seaux inf ormatiques ou toutes 
autres installations industrielles dont les equipements 
sont supervises telles que des centrales nucleaires, 
des chaines de moiritage, des usines automatis6es etc- 

La supervision d^un syst^me dynamique 
consiste k surveiller son bon fonctionnement, a 
collecter les informations sur son etat ou sur celui 
des composants du systeme, k detecter et identifier les 
dysfonctionnements qui peuvent se produire. Cette 
supervision est le plus souvent effectuee par un 
systeme inf ojnnatique qui centralise des informations 
envoy^es au cours du temps par des composants du 
systeme dynamique. Les informations regues par le 
systeme de supervision peuvent etre tr^s diverses : par 
example des informations de d6roulement de procedures, 
des messages d^'alertes ; elles sont souvent li6es ^ des 
mesures de capteurs physiques. 
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Le syst&me de supervision regoit des 
informations sous forme d'alarmes, chaque alarme 6tant 
form§e d'un 6v6nement d'un type donn6, par exemple tel 
§quipement electrique du systeme dynamique est hors 
tension (sous forme d'un message cod6) , associ6 k sa 
date d' occurrence (souvent sous forme d'un nombre 
entier d' unites de temps). Dans le cas d'un r6seau de 
telecommunication des exemples de types d'alarmes sont 
« perte de signal » ou encore « perte de trame de 
transmission », que 1' on peut encore regrouper sous le 
type plus general de « panne de transmission ». 

Les alarmes regues par le systeme de 
supervision sont stockees dans un journal d'alarmes qui 
correspond k une liste des alarmes regues ordonn^e dans 
le temps suivant les dates d' occurrence entre une date 
de debut et une date de fin du journal. 

Un systeme de supervision peut recevoir un 
nombre considerable d'alarmes, avec de fortes 
variations au cours du temps : on peut par exemple 
passer de plusieurs centaines de messages par secondes 
k quelques dizaines ou moins. Certaines des alarmes 
regues ne sont pas independantes mais resultent de 
« cascades » d'alarmes du fait de 1' interdependance de 
certains composants du systeme dynamique supervise. 

L' analyse du journal d'alarmes, notamment 
pour rechercher les veritables causes de 
dysfonctionnements afin de proposer une reaction 
appropriee (preventive ou corrective) , est une tSche 
difficile car il faut isoler dans la masse 
d' informations du journal les groupes pertinents 
d'alarmes. One representation possible pour ces groupes 
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d'alarmes utilise des ensembles evdnements reli6s par 
des contraintes temporelles (sous forme de graphes) : 
ce sont les chroniques. La connaissance sur 1' Evolution 
d'un syst^me dynamique peut §tre representee par de 
telles chroniques car on peut consid6rer que chaque 
chronique constitue un scenario possible pour 
1' evolution du systeme- Cette connaissance acquise via 
les chroniques permet done d'^anticiper le comportement 
du systeme dynamique et autorise ainsi un meilleur 
controle de celui-ci. 

Dans le cas d'^un reseau de 
telecommunication par exemple, les alarmes sont 
generees automatiquement par les divers equipements du 
reseau {commutateurs, multiplexeurs, brasseurs, ...) et 
sont transmises a un superviseur central. Le flot 
d' alarmes . contient alors des alarmes dues aux 
automatismes du reseau, et que I'on peut qualifier de 
normales/ • et des alarmes liees a des 
dysfonctionnements ; si une chronique correspond a un 
dysfonctionnement alors ses . alarmes . seront analysees 
pour trouver 1' origine de ce dysfonctionnement et y 
remedier. La plupart des syst^mes de supervision et de 
controle ont une architecture en trois modules, 14,16 
et 15, comme illustrfe sur la Figure 1 : un systeme de 
supervision 17 est relie ^ un systeme dynamique 10, en 
interaction avec I'exterieur 11, dont des composants 
sont munis de capteurs 12 et qui peut etre coramande par 
des actionneurs 13 ; les capteurs 12 envoient des 
signaux a un module de detection 14 qui genSre des 
alarmes d partir de ces signaux et les transmet i un 
module de diagnostic 16 qui interprfete les alarmes. 
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identifie les situations caract6ristiques de 
1' Evolution de 10, qui localise les composants de 10 
impliqu^s dans ces situations, qui d6termine les causes 
d'eventuels dysfonctionnements et qui transmet ces 
informations k un module de decision 15 qui determine 
alors les actions ^ accomplir (pour viser un objectif 
donne ou pour ramener le syst^me supervise k une 
situation normale) sur les composants de 10 et transmet 
des commandes en consequence aux actionneurs 13 du 

syst^me dynamique. 

L' apprentissage des chroniques intervient 
au niveau du module de diagnostic et permet de dfegager 
les informations pertinentes qui sont dispers^es dans 
le journal d'alarmes. L' identification des situations 
caract6ristiques rencontr§es au cours de 1' evolution du 
syst^me dynamique, notamment celles li^es a des 
anomalies, et la detection des causes de ces situations 
k des fins de diagnostic sont bashes sur les chroniques 
decouvertes lors de 1' apprentissage . Les chroniques 
peuvent aussi permettre d'anticiper certains 
comportements du syst^me dynamique. 

La d6couverte des chroniques d' un journal 
d'alarmes est done une 6tape essentielle pour la 
supervision d'un syst^e dynamique. 

Si une alarme est representee sous la forme 
d' un couple (A, ta) , ou A designe un type d' evenement et 
tA sa date d' occurrence, alors la contrainte temporelle 
« de A a B » entre deux alarmes (A,tR) et (B, ts) (ou 
encore la contrainte « de t* a ts ») / representee par un 
intervalle de temps tt-,t*] place entre les 6venements A 
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et B, signifie que I'on a la relation suivante sur les 
dates d' occurrence : 

t' ^ (U - tft) ^ t"- , 
1' absence de. contrainte entre deux instants §tant 
5 repr6sente par la contrainte [-«,+«>] • 

Une chronique (ou scenario ou encore motif 
temporel) du journal d'alarmes est constitute par la 
donnee de k 616mentS/ k 6tant la taille de la 
chronique, c' est-^-dire de k types d' evenements du 

10 journal (ou des alarmes associees) et des contraintes 
temporelles entre les k dates- d' occurrence 
correspondantes . On peut dire qu'une chronique est ian 
ensemble de types d'6v^nements dont les dates 
d' occurrence sont contraintes, et ces contraintes 

15 peuvent se repr6senter sous la forme d'un graphe 
temporel. 

Un graphe de contraintes temporelles est un 
graphe oriente dont les soramets sent les dates et dont 
les arcs sont libelles par les contraintes entre ces 

20 dates; par exemple, pour deux dates ti et / I'arc de 
ti vers t2 est libelle par la contrainte « de ti ^ ta »• 

II peut exister de nombreux exeraples de 
realisation d' une chronique C donnee dans le journal 
d' alarmes, on dit alors qu'il existe plusieurs 

25 instances de la chronique C ; une instance d'une 
chronique correspond done a une liste des alarmes de la 
chronique (ou des 6venements associes ^ ces alarmes), 
ordonnees dans le temps, extraite du journal. 

Un exemple de chronique est illustre sur la' 

30 Figure 2, cette chronique met en jeu des evenements de 
types a (en 1 ou 4), b (en 2) et c (en 3) avec des 
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indications d' intervalles de temps relatif s aux 
contraintes temporelles (par exemple 5) : un ^venement 
de type a (en 1) se produit a un temps initial, il 
precede un ev^nement de type c (en 3) qui se produit 
5 entre 2 et 5 unites de temps plus tard, alors un 
evfenement de type b se produit entre 3 et 10 unites de 
temps plus tard ainsi qu'un autre evenement de type a 
qui se produit entre 2 et 10 unites de temps plus tard 
(apres 1' evenement initial), les 6venements ulterieurs 

10 de types b et a se produisant respectivement entre 1 et 
6 unites de temps et entre 0 et 8 unit6s de temps aprfes 
I'evdnement de type c (en 3) . 

Consid6rons alors, a titre d' exemple et a 
propos de la chronique de la Figure 2, une liste 

15 suivante d'6v6nements el ^ e8 dans laquelle, par 
exemple, l'ev6nement el correspondant ^ 1' occurrence 
d'une alarme de type a k une date t = 4 unites de temps 
est not6 el(a,t=4) : el(a, t=4) , e2 (d, t=5) , eS (a, t=6) , 
e4 (c, t=8) ,e5(b^t==10) ,e6(e, t=ll) ,e7(a,t=12) ,e8 (b, t=14) , 

20 liste qui fait apparaitre huit alarmes (li6es aux huit 
6venements el ^ e8) de cinq types differents not6s a, 
b, c, d, et e . On peut, sur cet exemple, reconnaitre 
quatre instances de la chronique de la Figure 2, ^ 
savoir {el, e4, e5, e7} , {e3, e4,e5, e7} , {eS, e4, e7, e8} et 

25 {el,e4,e7,e8} qui mettent en jeu les trois types 
d' alarmes a, b et c et verifient bien les relations 
entre dates d' occurrence de la chronique. 

On appelle frequence d'une chronique le 
nombre d' instances de cette chronique dans le journal 

30 d' alarmes. II s'agit done d'un nombre d' occurrences de 
la chronique en r6alit6 plutot qu'une veritable 
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frequence ; cependant on obtient trivialement une vraie 
frequence (ou taux d' apparition moyen) en divisant ce 
noinbre d' occurrences par la dur6e du journal d'alarmeS/ 
c'est-a-dire la difference entre ses dates de fin et de 
debut, car 1*^ analyse du journal se fait k une date de 
fin donn6e. La taille du journal d' alarmes (ou sa 
longueur) est le noinbre d' alarmes qu'il contient. La 
taille d'une chronique est le noinbre d'6v6nements dont 
elle est formee c'est-a-dire la taille de ses 
instances . 

Une chronique est dite frequente, dans un. 
journal, lorsque sa frequence dans le journal depasse 
une frequence seuil fmin donnee. 

Le processus d' apprentissage de chroniques 
frequentes dans un journal d' alarmes correspond a 
1'^ exploration et ^ 1' analyse du journal pour decouvrir 
les chroniques dont la frequence des instances dans le 
journal depasse une frequence seuil donne. II s'agit en 
effet d' explorer des sequences d' alarmes a la fois sur 
le plan des evenements et sur le plan des contraintes 
temporelles entre leurs dates d' occurrence pour trouver 
les chroniques, mais aussi de reconnaitre des 
chroniques identifiees, a travers leurs instances, au 
sein du journal (le nombre de fois oCi une chronique est 
reconnue dans le journal 6tant egal a sa frequence) • 

ETAT DE IiA TECHNIQUE AN!CERX£URE 

II existe plusieurs algorithmes [1,2,3,4] 
capables de construire et de dScouvrir toutes les 
chroniques frequentes pr6sentes dans un journal 
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d'alarmes, de nombreuses variantes de ces algorithmes 
ont 6t6 developp6es, notairanent le systems FACE 
[4, 6] (acronyme pour « Frequency Analyser for Chronicle 

Extraction ») • 

L' apprentissage automatique de chroniques 
sur un calculateur est cependant tr6s cofiteux en temps 
de calcul et en occupation memoire, de plus/ trop 
diminuer la frequence seuil (pour trouver des 
chroniques plus rares) peut aboutir ^ un ph6nom6ne 
d' explosion combinatoire qui sature le calculateur. Ce 
cout important est le reflet de la complexite du 
processus^ cette derniere est principalement liee k 
deux facteurs : (i) le noinbre d'alarmes presentes dans 
le journal (la taille du journal a traiter) et^ (ii) la 
frequence seuil fmin r fixee par 1' utilisateur, qui fixe 
la frequence minimale des chroniques a rechercher dans 
le journal. 

On notera qu' en ce qui concerne la gestion 
des contraintes temporelles, un graphe de contraintes 
temporelles peut avoir plusieurs representations 
6quivalentes (il y a done autant de representations 
6quivalentes d'une chronique correspondante) mais qu' il 
existe une seule representation minimale (au sens d' une 
relation d' ordre partiel) ; le calcul de cette derniere 
representation, ainsi que la verification de sa 
consistance globale, est gen6ralement effectue par un 
algorithms bien connu de type Floyd-Warshall d'une 
complexite en 0{n^) oix n est le nombre d' instants (ou 
dates) du graphe [5] et est done 116 au nombre 
d' alarmes . 
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En pratique, I'hoinme du metier fixe a la 
fois la taille maximum Ijmax des contraintes temporelles, 
c'est-a-dire la dur6e maximale entre les dates 
d' occurrence des alarmes d'une chronique (ou duree de 
la chronique) , et la frequence seuil fmin pour effectuer 
dans un temps raisonnable un apprentissage de 
chroniques sur un journal d' alarmes J donn6. Ce « temps 
raisonnable » ne sera 6videmment pas le mSme si la 
supervision et le contole du syst^me dynamique se font' 
en . temps reel ou si 1' analyse du journal est faite en 
differe, pour des besoins d' acquisition d' expertise par. 
exemple. 

Le resultat de 1' apprentissage est alors 
1' ensemble E des chroniques du journal E = {Ci,...,Cm} de 
frequences superieures ou egales a fmin et de durees 
inf erieures ' ou egales k Lmax comme indique sur la Figure 
3. 

Figure 3 sur laquelle sont indiqu§es les 
etapes de 1' apprentissage typiques de I'art anterieur : 
un journal d' alarmes 30 est transmis ^ un module 
d' apprentissage de chroniques fr^quentes 31, a 
frequence seuil fmin et ^ taille maximum des contraintes 
temporelles Ljoax 30, qui produit alors les chroniques 
frequentes de J : CI,..., CM en 32. 

II arrive souvent que l^homme du metier ne 
puisse pas diminuer la frequence seuil fmin (le second 
facteur de complexity (ii) evoque plus haut) en dessous 
d'un niveau relativement 61ev6 ^ cause des contraintes 
de temps du processus d' apprentissage, dans ce cas le 
risque important c'est de laisser passer des chroniques 



SP 22843 MS 



10 

^rares' / de frequences inf 6rieures S fmin / mais qui 
peuvent §tre tr6s importantes pour la bonne supervision 
d'un syst^me dynamique. De tels cas concernent 
particulierement les epiphenomfenes . On epiph6nom6ne 
etant 1' apparition d'\an motif dans un journal d' alarmes 
a un taux 61ev6 mais sur des intervalles de temps 
courts par rapport a la dur6e du journal/ en moyenne le 
taux d' apparition du motif est par contre tres faible 
et done aussi sa frequence, notarament si on la compare 
a fmin / un tel cas est illustre sur la Figure 4, L' art 
anterieur ne permet pas d' apprendre les chroniques 
associees aux epiphenomenes en diminuant, par exemple 
d'un facteur dix, la frequence seuil sans faire croitre 
considerablement les temps de calcul. 

Pour tenter de resoudre ce probleme de 
detection des chroniques de basses frequences, I'homme 
du mfetier, jouant sur le premier facteur (i) de 
complexit6, diminue la taille du journal d' alarmes en 
se basant sur le fait que, statistiquement , la division 
par un facteur donne de la taille du journal entraine 
la division de la frequence seuil par un facteur du 
meme ordre de grandeur (pour un temps de traitement 
similaire) . Cependant cette technique est tres 
difficile ^ mettre eu oeuvre et peut presenter des 
inconv6nients s§rieux : si des blocs d' alarmes sont 
supprimees du journal sans precaution, le risque de 
supprimer des chroniques, y compris de frequences 
61evees, est tr^s grand, ce qui degrade la supervision 
et n'est guere acceptable; quant aux Epiphenomenes, 
leurs frequences chuteront statistiquement encore plus 
vite que la taille du journal, ce qui ne permettra pas 
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davantage de les d^couvrir ; si des alarmes 
selectionn^es sont retirees du journal c'est en general 
sur la base d'une analyse pr^alable de ce journal (le 
plus souvent par des experts)^ par exemple en 61iminant 
5 les alarmes de certaines chroniques, dans ce cas le 
• temps total de traitement augmente de maniere 
importante et, en particulier, peut prohiber une 
supervision en temps reel. 

Ces difficultes rencontr§es par I'homme du 
10 metier illustrent 1' importance pratique considerable du 
facteur* temps pour 1' apprentissage et il est clair que 
le besoin existe de pouvoir r^duire le temps 
. d' apprentissage des chroniques^ meme lorsqu'on ne 
recherche pas d' epiphenom^nes, pour la supervision des 
15 systemes dynamiques ou pour 1^ acquisition de 
connaissances (d' expertise) sur ces systemes* 

EXPOSE DE Ii'IliVENTiaN 

20 L' invention vise ainsi k am61iorer la 

Vitesse de traitement d'une application d'' apprentissage 
de chroniques d'un journal d' alarmes de fagon, en 
particulier/ a autoriser une diminution de la frequence 
seuil/ pour la recherche de chroniques correspondant A 

25 des 6piph6nom6nes, tout en conservant des temps de 
traitement acceptables, 

L' invention met en oeuvre des techniques 
d' analyse de donn6es comme celles relevant de la 
classification de donn^es (ou « clustering » en 

30 anglais) c'est-^-dire des m^thodes de groupement de 
donn6es. II existe de trSs nombreux algorithmes qui 
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calculent de tels agr^gats ou groupes ou encores 
grappes de donn6es (des « clusters » en anglais) . 

L' invention concerne un proc6d§ 

d'apprentissage automatique comportant un pr6- 
traitement du journal d' alarmes, ne presentant pas les 
inconvenients de I'art ant^rieur, qui permet de 
fabriquer des journaux d' alarmes partiels (de tallies 
reduites), a partir du journal d' alarmes d'origine, sur 
chacun desquels un apprentissage est ensuite effectu6. 
Ce M6coupage' automatique en journaux partiels doit 
etre ^intelligent', en effet un d^coupage syst6matique 
ou al^atoire du journal d' alarmes en blocs d' alarmes 
n'amfeliore rien du point de vue des frequences si la 
repartition des motifs est aleatoire : ce genre de 
d6coupage ne permet pas de faire un apprentissage en 
basse frequence car la frequence d' un epiph6nomene 
chutera plus vite que la taille du journal. 

Le pr6-traitement de decoupage automatique 
selon 1' invention permet de s' assurer que les journaux 
partiels seront riches en sequences d' alarmes qui se 
ressemblent, ou sont similaires, du point de vue des 

alarmes produites. 

En particulier, pour ce qui concerne les 
6piph6nom^nes, ce pr6-traitement tend k selectionner 
les zones du journal d' alarmes correspondant aux pics 
de taux d' apparition (voir sur la Figure 4, les pics 
41,42,43) tout en diminuant la taille du journal a 
anllyser, ce qui permet d' augmenter la frequence 
effective d'un 6piph6nom6ne dans le nouveau journal et 
le rend detectable dSs que cette derniere frequence 
atteint ou d6passe la frequence seuil, alors qu' avec un 
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apprentissage fait directement sur le journal d' origins 
I'epiphenom^ne aurait eu une frequence trop faible: en 
reduisant la taille, en procedant selon 1' invention, on 
fait passer la frequence de la chronique rare, 
correspondant au type de similarity du journal partiel, 

au dessus du seuil. 

Le phenomfene essentiel qui est a la base de 
1^ invention c' est que. si deux parties, ou sequences 
d'alarmes, du journal d'alarmes d'origine contiennent 
des instances de memes chroniques alors ces parties 
doivent etre relativemerit similaires au sens oil elles 
doivent contenir plusieurs elements en coinitiun et dans 
un ordre plus ou moins semblable : si chacune de ces 
parties . est d6crite par un ensemble de param^tres . 
(constituant une representation de la partie) , associes, 
A divers aspects de son contenu en alarmeS/ alors la. 
similarite des parties se traduit par. la similarity (ou 
proximite) des ensembles de param^tres, representatif s -, 
de ces parties, dans I'espace des param^tres. Par 
centre, si ces parties n'ont pas de chroniques en 
commun, alors le decoupage en parties selon 1' invention 
n'apportera rien de plus par rapport k un apprentissage 
direct : cependant, dans ce cas, I'avantage de 
1' invention est qu'elle ne permet pas d' apprendre par 
erreur • 

Plus precis§mment, dans un mode dit 
g6n6ral,- 1' invention est un proc§d6 d' apprentissage 
automatique de chroniques frequentes d'un journal 
d'alarmes d'un systSme dynamique, pour la supervision 
de ce syst^me, les alarmes §tant associees ^ une 
plurality d'ev^nements du systfeme d'une plurality de 
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types, caract6ris§ en ce qu' il comporte les Stapes 
suivantes : 

a) de selection et de regroupement 
automatiques de sequences d'alarmes du journal 
d'alarmes de fagon H former des groupes de sequences 
d'alarmes similaires; et 

b) de generation automatique d'un journal 
d'alarmes partiel pour chaque groupe de sequences 
d'alarmes similaires obtenu a I'etape a),- a partir des 
aiarmes appartenant aux sequences de ce groupe; et 

c) d' apprentissage automatique de 
chroniques frequentes de chaque journal d'alarmes 
partiel obtenu k I'etape b) de fagon k g6n6rer un 
ensemble partiel de chroniques frequentes pour chaque 
journal d'alarmes partiel obtenu k I'etape b) , et de 
fabrication d'un ensemble de chroniques frequentes du 
journal d'alarmes a partir des chroniques frequentes de 
chacun des ensembles partiels de chroniques frequentes 
obtenus . 

II est possible, par exemple, de former 
1' ensemble de chroniques frequentes du journal 
d'alarmes par union ensembliste des chroniques des 
ensembles partiels de chroniques frequentes, ce qui 
presente I'avantage de n'61iminer aucune des chroniques 
obtenues lors de chaque apprentissage de journal 
partiel . 

D'autres choix sont bien sGr possibles, 
I'homme du m6tier peut, par exemple, decider d' eliminer 
des chroniques dont la frequence est inferieure a une 
frequence donnee (notamment lorsque la frequence seuil 
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n^est pas la m§me pour I'apprentissage ' des divers 
journaux partiels), ou encore d'eliminer des chroniques 
contenant certains types d'alarmes, etc. 

Ce mode g6n6ral est repr6sent6 sur la 
Figure 5 : dans un journal J d'alarmes 50, des 
sequences d' alanties 51 sont selectionn6es Si , S2 Sp 
puis regroupees 52 en groupes de sequences similaires 
Gi. , G2 Gr r r^alisant ainsi I'etape a) du mode 

general, Les alarmes des groupes servent ensuite a 
fabriquer 53 les journaux partiels Ji r J2 f-f^r selon 
I'etape b) du mode general. Puis^ conformement 4 
I'etape c) du mode general, un apprentissage de 
chroniques frequentes 54 est effectue sur chaque 
journal partiel Ji transmis et 1' ensemble partiel Ei des 
chroniques frequentes de Ji est determine 55 ; enfin un 
ensemble E de chroniques de journal J est const itue 5 6 
a partir des chroniques des divers ensembles partiels 
Ei . . 

La comparaison avec la Figure 3 fait 
clairement ressortir les differences de 1' apprentissage 
de chroniques selon I'art anterieur et selon 
1' invention : 1' apprentissage direct du journal J, en 
30 et 31, pour obtenir la totalite des chroniques 
frequentes en 32, est remplac6 par un s6quengage de J, 
en 51, suivi d'un regroupement de sequences similaires, 
en 52, permettant de fabriquer des journaux partiels 53 
sur lesquels sont effectues autant d' apprentissages 
^partiels' , en 54 et 55, pour ensuite determiner les 
chroniques frequentes du journal J d' origine k partir 
des chroniques des journaux partiels 56. Le 
regroupement automatique de sequences similaires est un 
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point essentiel de 1' invention car c'est lui qui permet 
d'obtenir des journaux partiels potent iellement riches 
en chroniques fr^quentes. 

L' invention concerne aussi un dispositif 
pour la raise en ceuvre du nouveau proc6d6 d^crit plus 
haut, c'est-4-dire un systeme d' apprentissage 
automatique de chroniques frequentes d'un journal 
d'alarmes d'un systeme dynamique, pour la supervision 
de ce systeme, comportant des moyens d' acquisition 
d'alarmes du systeme dynamique et de generation d'un 
journal d'alarmes k partir des alarmes acquises, chaque 
alarme etant associ6e a un ev^nement du systeme 
dynamique parmi une plurality d' 6venements d' une 
pluralite de types et k une date d' occurrence, des 
moyens de transmission du journal d'alarmes ainsi que 
des moyens d' apprentissage de chroniques aptes a mettre 
en oeuvre une m^thode d' apprentissage automatique de 
chroniques d'un journal d'alarmes, de frequences 
sup6rieures ou 6gales a un seuil de frequence minimum 
fo r^glable et de dur6e maximum T r^glable, et aptes a 
transmettre les chroniques obtenues, caract6ris6 en ce 
qu' il comporte en outre : 

- un module de selection et de regroupement 
de sequences d'alarmes apte k recevoir un journal 
d'alarmes et apte k s61ectionner et a regrouper des 
sequences d'alarmes du journal d'alarmes, et apte a 
former un groupe de sequences d'alarmes similaires et k 

transmettre ce groupe; 

- un module de fabrication d'un journal 
d'alarmes partiel k partir des alarmes d'un groupe de 
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s6quences d' alarmes similaires re<?u du module de 
selection et de regroupement de sequences d'alarmes du 
journal d'alarmes, le module etant apte k transmettre 
le journal d'^alarmes partiel obtenu aux moyens 
d'^apprentissage de chroniques; 

un module de fabrication d'un ensemble 
de chroniques fr6quentes du journal d'alarmes, a partir 
des chroniques transmises par les moyens 
d'^ apprentissage de chroniques, le module etant apte H 
transmettre les chroniques de 1' ensemble de chroniques 
f r6quentes . 

Ce systeme d' apprentissage selon 

1*^ invention est illustre sur la Figure 6 : le systeme 
d' apprentissage 66 est ici represente en liaison avec 
le module de diagnostic 16 d'un systeme de supervision 
17 d'un systeme dynamique 10, Des alarmes 60 sont . 
transmises a des moyens 61 d' acquisition d' alarmes et 
de generation d'un journal d' alarmes J. Le journal J 
est transmis k un module M2 " de selection et de 
regroupement de sequences d' alarmes 62 . Le module 
select ionne des sequences Si , S2 r r Sp (en .nombre p 
variable) et foinae des groupes de sequences similaires 
Gi , G2 #••/ Gx (en nombre r variable); il transmet 
chaque groupe G^ ,pour k variant de 1 a r, a un module 
M3 de fabrication d'un journal d' alarmes partiel 63, 
Chaque journal partiel Jk , pour 1 ^ k ^ r , est g6ner6 
k partir des alarmes des sequences du groupe Gk 
correspondant . Le module M3 transmet chaque journal 
partiel Jk aux moyens M4 d' apprentissage de chroniques 
frequentes 64, de frequence minimum fo et de dur6e 
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maximumi T r6glables, qui produisent alors un ensemble 
partiel Ek de chroniques fr^quentes de Jk contenant un 
nombre M(k), variable suivant I'indice k, de chroniques 
designees par Ciw ,^rCHW - Enfin, un module M5 de 

'5 fabrication d'un ensemble de chroniques 65, g6n6re un 
ensemble E de chroniques de J A partir des chroniques 
de tous les ensembles partiels Eu transmis par le 
module M4 . Le module M5 transmet alors les chroniques 
Ci /...,Cm de E pour leur exploitation par le systdme de 

10 supervision. L'homme du metier notera que, dans les 
systemes d' apprentissage des systfemes de supervision de 
I'art anterieur, les modules M2, M3 sont absents' et que 
le module Ml transmet directement le journal J au 
moyens d' apprentissage M4 qui fabriquent directement 

15 1' ensemble E (le module M5 est done aussi absent). 

BXdSVB DESCRIPTION DBS DESSIHS 

Les caract6ristiques et avantages de 1' invention 
20 expos6e ci-dessus, ainsi que d'autres qui ressortiront 
de la description suivante de modes particulieirs de 
realisation, donn6s a titre d'exemples, apparaissent 
davantage en se r6f6rant aux des sins annexes, sur 
lesquels : 

25 - la Figure 1 est un schema logique d'un syst&ne de 

supervision d'xin syst^me dynamique comme indiqu6 ci- 
dessus . 

- la Figure 2 repr^sente un exemple de chronique 
mettant en jeu des 6v6nements de trois types a,b et c. 
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- la Figure 3 est vin schema-bloc montrant 
I'apprentissage de chroniques fr6quentes de I'art 
anterieur . 

- la Figure 4 repr6sente une courbe du taux 
d' apparition a (en ordonn6e) d'un motif, en fontion du 
temps t (en abscisse) , typique d'un 6piph§nom%ne . Des 
pics caract6ristiques 41, 42 et 43 sont indiqu6s. 

la Figure 5 est un sch6ma-bloc montrant 
I'apprentissage de chroniques fr6quentes selon 
1' invention dans son mode general. 

- la Figure 6 est un sch6ma-bloc montrant un systeme 
d'apprentissage selon 1' invention, dans un systeme de 
supervision d'un systdme dynamique. 



EXPOSE DETAILli! DE MODES DE PARTICULIBRS 

La selection automatique de sequences 
d'alarmes au sein du journal d'alarmes, k I'etape a) du 
mode g6n6ral de 1' invention, est une etape importante 
du proced6 qui pent Stre effectu6e de bien des fa^ons : 
par exemple, il est possible de prendre autant de 
sequences que d'alarmes dans le journal, chaque 
sequence contenant done une alarme, mais dans ce cas le 
nombre de sequences a regrouper est alors considerable. 

Avantageusement, dans un mode dit avec 
d6coupage, k l'6tape a) du proced^ d'apprentissage de 
chroniques selon 1' invention, la selection automatique 
de sequences d'alarmes est effectuee au moyen d'un' 
decoupage automatique du journal d'alarmes en parties, 
chaque partie etant form^e d'alarmes du journal 
d'alarmes dont les dates d' occurrence sont ordonn6es 
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dans le temps et sont comprises entre una date de debut 
et une date de fin associees ^ cette partie du journal, 
chaque partie du journal d'alarmes definissant une 
sequence d' alarmes selectionnee dent les alarmes sont 
celles qui appartiennent a cette partie- Ce mode peut 
done etre mis en oeuvre pour realiser la selection de 
sequences de l'§tape a) du mode gen6ral. 

Le decoupage du journal d' alarmes en 
parties, ou par tranches de temps, peut etre realise 
selon de nombreuses modalites differentes : a titre 
d'exemples non limitatifs, les parties peuvent etre de 
tallies (en nombre d' alarmes contenues) differentes ou 
bien identiques, elles peuvent avoir la meme duree ou 
bien des durees variables,. elles peuvent etre 
disjointes ou bien avoir des alarmes en coiranun, elles 
peuvent constituer dans leur ensemble une partition du 
journal d^ alarmes ou bien, au contraire, ne pas prendre 
en compte certaines alarmes, etc. 

Avantageusement, 1' union ensembliste des 
parties du journal d' alarmes reconstituera le journal 
de fagon a ne pas perdre des alarmes pouvant appartenir 
it des instances de chroniques k ce stade du procede 
d' apprentissage : toute alarme du journal appartiendra 
alors A au moins une des parties du journal. 

Selon un mode particulier de 1' invention, 
dit mode avec d6coupage complet, le decoupage precedent 
du journal d' alarmes en parties est tel que toute 
alarme du journal d' alarmes appartient k au moins une 
des parties du journal d' alarmes. Ce mode pr6sentant 
I'avantage de n' 61iminer aucune alarme du journal 
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d'alarmes lors du d6coupage. Ce mode, mis en oeuvre avec 
le mode avec d^coupage, peut §tre utilise pour r^aliser 
la selection de sequences a l'§tape a) du mode g6n6ral. 

Le regroupement, ^ l'6tape a), des 
• sequences s61ectionn6es qui pr^sentent des similarit6s 
peut Stre effectue h I'aide d'un4 mesure de similarity 
sur un espace dans lequel chaque sequence d'alarraes est 
d^crite par un ensemble de paramStres qui peut. §tre vii 
comme d6finissant des coordonnees d'un point dans cet 
espace appel6 espace de representation des sequences. 
Chaque parametre d'une sequence, ou coordonn6e du point 
repr^sentatif de la sequence dans 1' espace des 
representations, est associ6 i la description du 
contenu en alarmes de la sequence en termes d'un type 
d'alarme donn6. jiinsi, si I'on dispose de A types., 
distincts d' alarmes pour d^crire le contenu des, 
sequences .d' alarmes, 1' espace de representation des". 
sequences est k A dimensions. La valeur d'une^ 
coordonnee d'une sequence correspond quant ^ elle au 
poids de la sequence en alarmes du type associe k cette 
coordonnee . 

L' importance du choix d' une representation 
des donnees, prealablement aux operations de 
regroupement de ces donnees, est bien connue des 
specialistes en classification de donnees . II existe un 
tres grand nombre de representations possibles pour des 
donnees, suivant les caracteristiques qui leur sont 
attachees : cette variete de representations se traduit ' 
en particulier par des dimensions differentes de 
1' espace de representation. 



SP 22843 MS 



1er depot 



22 

L'^xin des modes particuliers de 1' invention 
utilise une representation, dite pond6r6e, dans 
laquelle chaque sequence d' alarmes selectionnee A 
I'etape a) du procede est representee, dans I'^espace de 
representation de dimension A, par un point ayant A 
coordonn6es, la coordonn6e de rang j, ou j designe un 
indice entier quelconque compris entre 1 et A, est 
egale au nombre de fois ou le type d'alarme associ6 a 
1' indice j figure dans la sequence d' alarmes. 

L'homme du metier salt que la mesure de 
similarite, mentionnee plus haut, utilisee pour 
calculer les regroupement de sequences ^ partir des 
mesures de ^proximite' des sequences dans l^'espace de 
representation, notamment dans les algorithmes de 
groupement des methodes de classification, est ^ 
prendre au sens math6matique c' est-a-dire que cette 
mesure n'est pas obligatoirement une distance (elle 
peut ne pas respecter l'inegalit6 triangulaire et on 
parle alors de semi-m§trique, par exemple la mesure en 
cosinus qui mesure le cosinus de 1' angle entre deux 
vecteurs dont les composantes sont les coordonn6es, 
respectivement, des points repr6sentatifs de deux 
sequences consid6r6es) . Cependant, le plus souvent, 
cette mesure de similarity est une distance et permet 
done de munir 1' espace de representation d' une 
m6trique. A titre d'exempleS/ non limitatifs, de 
metriques citons la m6trique (ou distance) de Minkowski 
(qui contient comme cas particuliers la distance 
Euclidienne et la distance ^City-block' encore appelee 
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distance de Manhattan)^ la distance de MahalanobiS/ la 
distance de Chebychev, etc... 

Les points, repr^sentant les sequences 
d'alarmes, les plus proches entre eux dans I'espace de 
5 representation des sequences forment des grappes et 
* chaque grappe correspond a un groupe de sequences dites 
similaires. Le crit^re de proximity de deux points de 
I'espace de representation §tant que si la mesure de 
similarite de ces points est inf6rieure ou 6gale a une 
10 valeur seuil donnee alors les deux points appartiennent 
a la raeiiue grappe^ et si la mesure de similarite de ces 
points est superieure a la valeur seuil alors les deux 
points appartiennent ^ des grappes distinctes, 

II existe A ce jour de tres nombreux 
15 algorithmes de groupement de donn^es, certains assurent - 
meme I'invariance (par transformations lineaires) des 
grappes grace k une normalisation prealable des 
donnee s . 

Dans un mode de realisation avantageux de 
20 1'' invention, dit mode avec groupement de sequences, ^ 
I'etape a) du precede, le regroupement automatique des 
sequences d'alarmes, pour former des groupes de . 
sequences d' alarmes similaires, est realisee au moyen 
d'une methode de groupement. Ce mode peut done etre mis 
25 en oeuvre pour realiser le regroupement ^ I'etape a) du 
mode general, et il peut aussi etre utilise 
conjointement soit avec le mode avec decoupage soit 
avec le mode avec decoupage complet pour la realisation 
de I'etape a) du mode general. 
30 Le choix de la representation des sequences 

d' alarmes conditionne k la fois la pertinence des 
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regroupements de sequences et la complexity des calculs 
de mesures de similarity h effectuer (du fait du nombre 
de dimensions de I'espace de representation associe) . 
Le contenu d'une sequence d' alarmes du journal 
d'alarmes peut §tre d^crit de mani^re plus ou moins 
exhaustive : par exemple si le journal contient N types 
d'alarmes distincts alors il est possible de d6crire le 
contenu en alarmes de la sequence sur la base de ces N 
types d'alarmes, mais on peut aussi choisir de d6crire 
ce contenu sur la base d'un nombre inf^rieur de types 
d'alarmes et dans ce cas certaines alarmes (bien que 
figurant tou jours dans la sequence), correspondant a 
des types absents de la representation, ne seront pas 
d6crites ; dans ce dernier cas cependant, la dimension 
de I'espace de representation est r^duite, ce qui est 
avantageux du point de vue de la complexite des calculs 

de regroupement . 

Ainsi, dans un mode particulier du precede^ 
d' apprentissage selon 1' invention, dit mode avec 
selection de types, a I'^tape a), la formation des 
groupes de sequences d'alarmes similaires est eff ectuee 
au moyen des 6tapes suivantes consistant a: 

representer chacune des sequences 
d'alarmes du journal d'alarmes par son contenu, sur la 
base d'un ensemble de types d'alarmes ^ A elements pris 
parmi les types d'alarmes distincts du journal 
d'alarmes, en nombre sup6rieur ou 6gal a A, dans un 
espace de representation des sequences d'alarmes de 

dimension A; et 

- regrouper automa tiquement de s sequences 
d'alarmes du journal d'alarmes, dans I'espace de 
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representation des sequences d'alarmes, de fa<?on k 
former des groupes de sequences d'alarmes similaires. 
Ce mode est dependant du mode g6n6ral ou du mode avec 
decoupage ou du mode avec d6coupage coraplet ou du mode 
5 avec groupement de sequences. 

En particulier^ ce mode avec selection de 
types peut avantageusement utiliser la representation 
ponderee des sequences d'alarmes d^crite plus haut, Ce 
• mode avec selection de types peut done etre mis en 

10 ceuvre pour r6aliser la formation de groupes ^ I'etape 
a) du mode general, et il peut aussi §tre utilise 
conjointement soit avec le mode avec decoupage soit 
avec le mode avec decoupage complet soit encore avec le 
mode avec groupement de sequences, eventuellement 

15 combine avec I'un des deux modes precedents, pour la 
realisation de I'etape a) du mode general. 

La simple elimination de certains des types 
d^'alarmes presents dans le journal d'alarmes a pour 

20 inconvenient que certaines alarmes (des types elimines) 
ne sont pas decrites- Pour decrire toutes les alarmes 
tout en r6duisant le nombre de dimensions de l'espace 
de representation des sequences d'alarmes, il est par 
exemple possible de d' abord regrouper des types 

25 d'alarmes du journal d'alarmes qui sont similaires, en 
particulier k I'aide d'une methode de groupement, pour 
fabriquer des groupes de types d'alarmes (le nombre S 
de groupes etant inf^rieur ou 6gal au nombre N initial 
de types d'alarmes), puis de decrire le contenu des 

30 sequences d'alarmes sur la base de ces S groupes de 
types d'alarmes. Ainsi le nombre de dimension de 
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I'espace de representation est r6duit ^ S, ce qui est 
avantageux pour les calculs de regroupement, et, de 
plus, toute alarme d'une sequence quelconque pourra 
toujours §tre d6crite car son type figure dans au moins 
un des S groupes de types. 

Un exemple simple de reduction du nombre de 
types a ete donne plus haut pour un r^seau de 
telecommunications : les deux types d' alarmes « perte 
de signal » et « perte de trame de transmission » 
peuvent etre d^crits par un type de niveau sup6rieur 
(resultant, le plus souvent, d'un lien fonctionnel 
entre les types consideres) qui • est « panne de 
transmission ». Comme dans le cas general du traitement 
de donnees (ici les donnees sont des types d' alarmes du 
journal d' alarmes), on associe k la description des 
types un espace de representation. 

L'homme du metier notera que tout ce qui 
est presents sur les sequences d' alarmes et le 
decoupage d'un journal d' alarmes ainsi que les divers 
traitements de ces entit^s peut se transposer, par 
analogie, aux types d' alarmes des que I'on dispose 
d'une representation de ces types ou des sequences de 
types . 

II est aussi possible d'eliminer certains 
des S groupes precedents pour n'en retenir qu'un nombre 
reduit S', I'espace de representation etant alors de 
dimension S' . Ces methodes de reduction de I'espace de 
representation par regroupement de types sont alors 
combinees avec une regroupement ulterieur des sequences 
d' alarmes pour former des groupes de sequences 
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d'alarmes similaires permettant de g§n6rer les journaiix 
partiels de 1' etape b) du proc6de d' apprentissage selon 
1' invention. 

C'est ainsi que dans un mode particulier de 
5 realisation du proc§d6 d^ apprentissage selon 
. 1' invention, dit mode avec regroupement de types,. ^ 
1' etape a), la formation des groupes de sequences 
d' alarmes similaires est effectuee au moyen* des 6tapes 
suivantes consistant a: 
10 - regrouper automat iquement des types 

d'alarmes du journal d' alarmes de fagon a former des 
groupes de types d' alairmes similaires, le r6sultat du 
regroupement 6tant un nombre S de groupes de • types 
d' alarmes; . et 

15 - representor chacune des sequences 

d' alarmes du journal d*^ alarmes par son contenu, sur la 
base de groupes de types d' alarmes, en nombre S'^ 
inferieur ou egal a S, obtenus a l'^ etape prec6dente, 
dans un espace de representation des sequences 

20 d' alarmes de dimension S' ; et 

- regrouper automatique ment de s sequences 
d' alarmes du journal d' alarmes, dans 1^ espace de 
representation des sequences d' alarmes, de fagon k 
former des groupes de sequences d^ alarmes similaires. 

25 Le mode avec regroupement de types peut 

done etre mis en oeuvre pour r^aliser la formation de 
groupes a 1' etape a) du mode general, et il peut aussi 
etre utilise con j ointement soit avec le mode avec 
d6coupage soit avec le mode avec decoupage complet soit 

30 encore avec le mode avec groupement de sequences, 
eventuellement combine avec I'un des deux modes 
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precedents, pour la realisation de I'fetape a) du mode 
general . 

En particulier, le regroupement automatique 
des sequences d'alarmes du mode avec regroupement de 
types peut consister k former automatiquement des 
groupes de sequences similaires du journal d'alarmes, 
chaque groupe de sequences similaires 6tant associe k 
un groupe de types d'alarmes et r6sultant de la 
selection des sequences d'alarmes du journal d' alarmes 
dont la teneur en alarmes de mSmes types que ceux du 
groupe de types consid^re depasse un seull donn^ pour 
ce groupe. Cette methode de regroupement pr6sente 
I'avantage d'etre tres simple a mettre en oeuvre. 

Dans un mode particulier de realisation du 
proc6d6 d' apprentissage selon 1' invention, dit mode 
avec regroupement de types avec seuils, a l'6tape a), 
la formation des groupes de sequences d'alarmes 
similaires est effectuee au moyen des etapes suivantes 
consistant k: 

regrouper automatiquement des types 
d'alarmes du journal d'alarmes de fagon a former des 
groupes de types d'alarmes similaires, le resultat du 
regroupement etant un nombre S de groupes de types 
d'alarmes; et 

representer chacune des sequences 
d'alarmes du journal d'alarmes par son contenu, sur la 
base de groupes de types d'alarmes, en nombre S' 
inferieur ou egal k S, obtenus k I'etape pr^c^dente, 
dans un espace de representation des sequences 
d'alarmes de dimension S' ; et 
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former automat iquement des groupes de 
sequences similaires du journal d'alarmes, chaque 
groupe de sequences similaires 6tant associ6 ^ un 
groupe de types d'alarmes et resultant de la selection 
5 des sequences d'alarmes du journal d' alarmes dont la 
• teneur en alarmes de memes types que ceux du groupe de 
types considfere depasse un seuil donn6 pour ce groupe. 

Le mode de regroupement de types avec 
seuils peut done Stre mis en oeuvre . pour r6aliser la 
10 formation de groupes a I'etape a) du mode general, et 
il peut aussi etre utilise conjointement soit avec le 
mode avec decdup.age soit avec le mode avec decoupage 
complet pour la realisation de I'etape a) du mode 
general . " 

15 

II est aussi possible^ dans un mode 
particulier dit mode avec groupement de types ^ de 
proceder au regroupement de types d'alarmeis, dans le 
.mode avec regroupement de types ou dans le mode avec 

20 regroupement de types avec seuils, en mettant en oeuvre 
une methode de groupement portant sur des types 
d' alarmes du journal d' alarmes pour former des groupes 
de types d'' alarmes similaires. Pour cela il suffit a 
I'homme du metier de choisir un espace de 

25 representation de ces types d' alarmes, dont il peut 
d''ailleurs reduire le nombre de dimensions selon 
diverses mfethodes decrites plus haut mais appliqu6es 
aux types, et une mesure de similarity pour pouvoir 
ensuite utiliser I'un des nombreux algorithmes de 

30 groupement existant (citons, k titre d'exeir5>les non 
limitatifs, les algorithmes de : Groupement 
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Hi6rarchique Ascendant, « K-Means » ou K-moyennes, 
« Fuzzy K-Means » ou K-raoyennes floues. Melange de 
Gaussiennes, GTM « G6n6rative Topographic Mapping », 
GSOM « Generative Self Organizing Map » [7], Carte de 
Kohonen [9], Cartes auto-organisatrices de Kohonen 

[8,9], etc.) . 

Dans des modes particuliers du proc6d6 
d' apprentissage selon 1' invention, ce regroupement 
automatique des types d' alarmes au moyen d'une m^thode 
de groupement 6voqu^ pr^cedemment { dans le mode avec 
groupement de types) est avantageusement effectu^ soit 
par une m^thode de groupement a base de carte 
s^mantique des types d' alarmes (c' est-a-dire que chaque 
alarme est trait6e coinme une suite de symboles, ou 
texte, et on effectue le groupement de ces suites) soit 
par une m^thode de groupement bas6e sur le profil 
d' accxamulation dans le temps (normalise ou non) , dans 
le journal d' alarmes, de chaque type d' alarmes. 

Dans tous les modes de realisation de 
1' invention, il est bien s€ir possible d'effectuer, k 
I'etape c) du precede, 1' apprentissage de chroniques 
sur les journaux d' alarmes partiels obtenus a I'issu de 
l'6tape b) du proc^de par une suite d' operations 
ex6cutees en sferie sur un calculateur. 

Cependant, dans une realisation avantageuse 
de 1' invention permettant de diminuer encore le temps 
de traitement et compatible avec les divers modes 
d6crits, ces operations d' apprentissage de I'etape c) 
sont ex6cutees en parallfele sur un calculateur. Ce 
sont, en effet, ces operations d' apprentissage de 
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chroniques qui prennent le plus de temps parmi toutes 
les operations li^es aux autres etapes du procede selon 
1' invention ; cependant, il est clair que ces dernieres 
operations peuvent aussi etre effectu6es en parallele 
pour gagner du temps. 

Le mode prefere de realisation de 
1' invention^ developp6 et utilise pour la supervision 
d'un systeme de telecommunications ,r met en oeuvre sur uri 
ca.lculateur, pour I'etape a) du mode general, un 
decoupage du journal d^ alainnes selon le mode avec 
decoupage dans lequel les parties ou ^tranches 
horaires' decoupees ont toutes la meme duree a = 2*T,. 
oCi T designe la duree maximum des chroniques a 
apprendre qui est fixee pour 1' execution de l^etape c) . 
du procede, le decoupage etant . tel que deux parties 
consecutives quelconques presentent un recouvrement 
temporel de valeur T. Ce decoupage particulier est tel 
que si, statistiquement, une instance quelconque d'une 
chrbnique (de longueur maximum T) est presente dans J 
alors elle est presente dans au moins une partie de J . 

Le journal d'alarmes J sur lequel on 
applique le precede selon 1' invention est decoupe en p 
parties couvrant la totalite des alarmes du journal, 
que I'^on peut supposer consecutives sans restreindre la 
generalite ; notons oi , pour 1 :^ i ^ p, la i-eme 
partie du journal, alors les dates de debut et de fin 
associees a cette partie, respectivement Di et F± , 
verifient : 

Di = D + T*{i-1) 
Fi = Di + a , 
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oil D d6signe la date de d6but du journal 

d' alarmes J, 

et pour la (i+l)ieme partie suivante, de 
dates de d6but et de fin, respect ivement/ Di+i et Fi+i 
verifient : 

Di+i = D + T*i = Di + T 
Fi+i = Di+i + a ^ Fi + T . 

Ce decoupage est done aussi conforme au 
mode avec decoupage complet comme on peut le verifier 
facilement . 

On precede alors a une classification de 
1' ensemble des oi , i variant de 1 ^ p, en r groupes Gk 
, 1 ^ k ^ r, a I'aide d'une methode de groupement a 
base de cartes de Kohonen ; chaque groupe Gk (avec: 1 ^ 
k ^ r) de parties (ou sequences d' alarmes 
correspondantes) similaires comprenant un nombre 
variable de parties (ou sequences d' alarmes) • Cette 
derniere etape de classification releve done du mode 
avec groupement de sequences. Dans une variante 
avantageuse du mode prefere, la representation pond^ree 
est utilisee pour decrire les parties de J avec un 
espace de representation comportant autant de 
dimensions que le journal J comporte de types d' alarmes 
distincts. 

A 1' etape b) , un journal d' alarmes partiel 
J)c est fabriqu6 pour chaque groupe correspondant Gk ^ 
partir de 1' union ensembliste des parties, ou sequences 
d' alarmes correspondantes, du groupe. Ainsi aucune 
sequence d' alarmes d'un groupe quelconque n'^est omise. 
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Enfin 4 I'etape c) , un apprentissage 
automatique de chroniques fr^quentes est effectu6 au 
moyen du logiciel d' apprentissage FACE sur chacun des 
journaxxx d'alanties partiels Jk / 1 ^ k ^ r, obtenus 
pr^cedeinment. Pour chaque journal partiel Jk on obtient 
done un ensemble partiel Ek constitu6 des M(k) 
chroniques frequentes distinctes de Jk : = (Ckx) 

,...,CM(k)} (ou C:„(k) , l^m(k)^M(k), d6signe une chronique 
de Jk ). Le resultat final 6tant 1' ensemble E des' 
chroniques frequentes de J, E 6tant form6 par 1' union 
ensembliste de tous les ensembles partiels Ek , pour k 
~ 1 / — f ^ • 

Le logiciel FACE [4,6] est un outil 
d' apprentissage particulierement bien adapts aux 
alarmes et chroniques • produites par des systemes de 
telecommunication; dans des variantes du mode prefere, 
cependant, d' autres logiciels d' apprentissage sont mis. 
en oeuvre a l'6tape c) . 

Les chroniques obtenues serviront ensuite 
au module de diagnostic d'un syst^me de supervision 
pour 1' identification des situations caract6ristiques 
du comporteraent du syst^me dynamique supervise.. 

De mani^re g^n^rale, dans le proced6 
d' apprentissage de chroniques frequentes d'un journal 
d' alarmes selon le mode prefer^ : 

on fixe une duree maximviia T des 
chroniques A apprendre k l'6tape c) ; et/ 

- d. l'6tape a), la difference entre la date 
de fin et la date de d^but de toute partie du journal 
d' alarmes est egale k 2*T ; et. 
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les parties sent dScoupees dans le journal d'alarmes de 
fagon k ce que, pour une partie quelconque donn6e de 
date de d6but D' , la partie dont la date de d6but 
ult6rieure D' ^ est la plus proche de D' , si elle 
existe, est telle que sa date de d6but D" est 6gale a 
la date augmentee de T ; et, 

le regroupement automatique de I'enseioble des sequences 
d'alarmes du journal d' alarmes obtenues est r6alis§ au 
moyen d'un algorithme a base de cartes auto- 
organisatrices de Kohonen ; et 

- ^ I'etape b) , pour chaque groupe de 
sequences d' alarmes similaires obtenu k l'6tape a) r un 
journal d' alarmes partiel est fabrique a partir de 
1' union ensembliste des sequences d'' alarmes du groupe 
de sequences d' alarmes similaires ; et 

- a I'etape c) , 1' apprentissage automatique 
des chroniques est realise au moyen du systeme 
d' apprentissage FACE. Le mode prefere est un mode 
dependant du mode avec decoupage complet et du mode 
avec groupement de sequences . 
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REVENDICATIONS 



1. Proc6cl6 d' apprentissage automatique de 
chroniques fr6quentes d'un journal d'alarmes, les 
alarmes itant associ6es It vne plurality d' ^vfenements 
d'une pluralite . de types, .caract6ris6 en ce qu'il 
comporte les stapes suivantes : 

a) de selection et de regroupement 
automatiques de sequences d' alarmes du journal 
d' alarmes de fagon a former des groupes de sequences 
d' alarmes similaires ; et 

b) de generation automatique d' un journal 
d' alarmes partiel pour chaque groupe de sequences 
d' alarmes similaires obtenu a 1' etape a), k partir des 
alarmes appartenant aux sequences de ce groupe ; et 

c) d' apprentissage automatique de 
chroniques fr^quentes de chaque journal d' alarmes 
partiel obtenu ^ I'^tape b) de fa?on ^ gen^rer un 
ensemble partiel de chroniques fr§quentes pour chaque 
journal d' alarmes partiel obtenu a l'6tape b) , et de 
fabrication ' d' un ensemble de . chroniques f r6quentes du 
journal d' alarmes k partir des chroniques frequentes de 
chacun des ensembles partiels de chroniques frequentes 
obtenus . 

2. Proc6d6 selon la revendication 1 dans 
lequel, k l'6tape a), la selection automatique de 
sequences d' alarmes est effectu§e au moyen d'un 
d^coupage automatique du journal d' alarmes en parties, 
chaque partie 6tant formee d' alarmes du journal 
d' alarmes dont les dates d' occurrence sont ordonnees 
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dans le temps et sont coniprises entre une date de debut 
et une date de fin associ6es a cette partie du journal^ 
chaque partie du journal d' alarmes d6f inissant une 
sequence d' alarmes s61ectionn6e dont les alarmes sont 
celles qui appartiennent ci cette partie. 

3. Precede selon la revendication 2 dans 
lequel le decoupage du journal d*^ alarmes en parties est 
tel que toute alarme du journal d' alarmes appartient k 
au moins une des parties du journal d' alarmes, 

4. Precede selon I'une quelconque des 
revendications 1 a 3 dans lequel, a I'^tape a) , le 
regroupement automatique des sequences d' alarmes, pour 
former des groupes de sequences d' alarmes similaires, 
est realisee au moyen d'une methode de groupement. 

5. Precede selon I'une quelconque des 
revendications 1^4 dans lequel , a I'etape a), la 
formation des groupes de sequences d' alarmes similaires 
est effectu6e au moyen des Stapes suivantes consistant 
a : 

- repr^senter chacune des sequences 
d' alarmes du journal d' alarmes par son contenu, sur la 
base d'un ensemble de types d' alarmes a A elements pris 
parmi les types d' alarmes distincts du journal 
d' alarmes, en nombre sup6rieur ou egal k A, dans un 
espace de representation des sequences d' alarmes de 

dimension A; et 

- regrouper automat iquement des sequences 
d' alarmes du journal d' alarmes, dans 1' espace de 
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representation des sequences d'alarmes, de fagon k 
former des groupes de sequences d'alarmes similaires. 

6. Proc6de selon la revendication 5 dans 
lequel chaque sequence d'alarmes selectionn6e k I'etape 
a) est representee, dans I'espace de representation de 
dimension A, par un point ayant A coordonnees, la 
coordonnee de rang j, ou j designe un indice entier 
quelconque compris entre 1 et A, est egale au nombre de 
fois ou le type d'alarme associ6 a 1' indice j figure 
dans la sequence d' alarmes . 

7, Procede selon I'une quelconque des 
revendications 1 a 4 dans lequel, a 1' etape a), la 
formation des groupes de sequences d' alarmes similaires 
est effectuee au moyen des etapes suivantes consistant 
k : 

- regrouper automatiquement des types 
d' alarmes du journal d' alarmes de fagon a former, des 
groupes de types d*^ alarmes similaires, le resultat du 
regroupement etant un nombre S de groupes de types 
d' alarmes; et 

- representer chacune des sequences 
d' alarmes du journal d' alarmes par son contenu, sur la 
base de groupes de types d' alarmes, en nombre S*^ 
inferieur ou egal a S, obtenus a 1' etape precedente, 
dans un espace de representation des sequences 
d' alarmes de dimension S' ; et 

- regrouper automatiquement des sequences 
d' alarmes du journal d' alarmes, dans 1' espace de 
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representation des sequences d'alarmes, de fagon k 
former des groupes de sequences d'alarmes similaires. 

8. Proced6 selon I'une quelconque des 
revendications 1 a 3 dans lequel, a I'etape a), la 
formation des groupes de sequences d' alarmes similaires 
est effectu6e au moyen des 6tapes suivantes consistant 
a: 

- regrouper automatiquement des types 
d^alarmes du journal d'alarmes de fagon k former des 
groupes de types d'alarmes similaires, le resultat du 
regroupement etant un nombre S de groupes de types 

d'alarmes; et 

- repr^senter chacune des sequences 
d'alarmes du journal d'alarmes par son contenu, sur la 
base de groupes de types d'alarmes, en nombre S' 
inferieur ou egal a S, obtenus a I'etape precedente, 
dans un espace de representation des sequences 
d'alarmes de dimension S' ; et 

- former automatiquement des groupes de 
sequences similaires du journal d'alarmes, chaque 
groupe de sequences similaires etant associe a un 
groupe de types d'alarmes et resultant de la selection 
des sequences d'alarmes du journal d'alarmes dont la 
teneur en alarmes de mSmes types que ceux du groupe de 
types consider^ depasse un seuil donne pour ce groupe. 

9. Precede selon I'une quelconque des 
revendications 7 ou 8 dans lequel, ^ I'etape a), 
l'6tape de regroupement automatique de types d'alarmes. 
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pour former des groupes de types d'alarmes similaires^ 
est realisee au moyen d'une methode de groupement. 

10. Proc6de selon la revendication 9 dans 
lequel, ^ I'^tape a), le regroupement automatique des 
types d'^alarmes similaires du journal d'alaincaes est 
effectu6 au moyen d^une m6thode de groupement ^ base de 
carte s6mantique des types d'alarmes. 

11. Proced§ selon la revendication 9 dans 
lequel, a I'etape a), le regroupement automatique des 
types d'alarmes similaires du journal d'alarmes est 
effectue au moyen d'une m6thode de groupement basee sur 
le profil d' accumulation dans le temps, dans le journal 
d'alarmes, de. chaque type d'alarme. 

12. Precede selon I'une quelconque, des 
revendications 1 a 11 dans lequel, a I'etape c) , 
1' apprentissage sur les journaux d' alarmes partiels 
obtenus a I'etape b) est effectu6 en s6rie- 

. 13. Precede selon l^une quelconque des 
revendications 1 a 11 dans lequel, ^ l'6tape c) , 
1' apprentissage sur les journaux d' alarmes partiels 
obtenus a I'etape b) est effectue en paralldle. 

14-. Proc6d6 selon les revendications 3 et 4 

dans lequel: 

- on fixe une duree maximum T des 
chroniques k apprendre ^ 1' etape c) ; et. 
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- a l'6tape a), la difference entre la date 
de fin et la date de d^but de toute partie du journal 
d'alarmes est 6gale a 2*T ; et, 

les parties sont d6coup6es dans le journal d'alarmes de 
fagon ^ ce que, pour une partie quelconque donn6e de 
date de d6but D' , la partie dont la date de d6but 
ulterieure D' ' est la plus proche de D' , si elle 
existe, est telle que sa date de d6but D" est 6gale k 
la date D' augmentee de T ; et, 

la regroupement automatique de 1' ensemble des sequences 
d'alarmes du journal d' alarraes obtenues est r^alis^ au 
moyen d' un algorithitie a base de cartes auto- 
organisatrices de Kohonen ; et, 

- a I'etape b) , pour chaque groupe de 
sequences d' alarmes similaires obtenu a I'etape a), un 
journal d' alarmes partiel est fabrique a partir de 
1' union ensembliste des sequences d' alarraes du groupe 
de sequences d' alarmes similaires ; et, 

- a I'etape c) , 1' apprentissage automatique 
des chroniques est realise au moyen du syst^me 
d' apprentissage FACE. 

15. Systdme d' apprentissage automatique de 
chroniques frequentes d'un journal d' alarmes, 
comportant des moyens d' acquisition d' alarmes et de 
generation d'un journal d' alarmes k partir des alarmes 
acquises, chaque alarme 6tant associie h un 6v6nement 
parmi une pluralite d'6venements d'une plurality de 
types et k une date d' occurrence, des moyens de 
transmission du journal d' alarmes ainsi que des moyens 
d' apprentissage de chroniques aptes k mettre en oeuvre 



SP 22843 MS 



I er uepui 



43 

une m6thode d' apprentissage automatique de chroniques 
fr6quentes d'un journal d'alarmes, de frequences 
sup6rieures ou §gales ^ un seuil de frequence minimum 
fo reglable et de dur6e maximum T reglable, et aptes k 
5 transmettre les chroniques obtenues, caract6rise en ce 
qu' il comporte en outre : 

- un module de selection et de regroupement 
de sequences d'alarmes apte k recevoir un journal 
d'alarmes et apte a s61ectionner et a regrouper des 

10 sequences d' alarmes du journal d'alarmes, et apte k 
former un groupe de sequences d' alarmes similaires et k 
transmettre ce groupe; et, 

- un module ' de fabrication d'un journal 
d' alarmes partiel a partir des alarmes d'un groupe de 

15 sequences d' alarmes similaires re9u du module de 
selection et de regroupement de sequences d' alarmes du 
journal d' alarmes, le module etant apte a transmettre* 
le journal d' alarmes . partiel obtenu aux mo.yens 
d' apprentissage de chroniques; et, 

20 -un module de fabrication d'un ensemble de 

chroniques frequentes du journal d' alarmes, a partir 
des chroniques transmises par les - moyens 
d' apprentissage de chroniques, le module §tant apte a 
transmettre les chroniques de 1' ensemble de chroniques 

25 frequentes . 
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22700 PERROS GUIREC - FRANCE 



La loi n'78-17 du 6 janvfer 1 978 relative d Hnformatique aux flchiers el aux liberies s'appllque aux r6ponses faites d ce formulalre. 
Elle garantit un droit d'accfes et de rectification pour les donnees vous concemanl auprfes de riNPI. 



Sign^ par 

SIgnataIre: FR, Brevalex, G. Poulin 

Emetteur du certfficat DE, D-Trust GmbH. D-Trust for EPO 2.0 

Foncdon 

Mandataire agrg6 (Mandataire 1) 



